package daily.play1;

import java.util.Arrays;
import java.util.Scanner;
import java.util.StringTokenizer;

//public class demo7 {
//    public static void main(String[] args){
//        int num=0;
//        String str = new String();
//        Scanner sc = new Scanner(System.in);
//        str = sc.nextLine();
//        for(int i=0;i<str.length();i++){
//            if(str.charAt(i)<='9'&&str.charAt(i)>='0')
//                num++;
//        }
//        System.out.println(num);
//    }
//}
//public class demo7{
//    public static void main(String[] args){
//        Scanner sc = new Scanner(System.in);
//        StringBuilder sb = new StringBuilder();
//        String str = sc.nextLine();
//        for(int i=0;i<str.length();i++){
//            if(i!=str.length()-1){
//                sb.append((char)(str.charAt(i)+str.charAt(i+1)));
//            }
//            else
//                sb.append((char)(str.charAt(i)+str.charAt(0)));
//        }
//        System.out.println(sb);
//    }
//}

//public class demo7{
//    public static void main(String[] args){
//        Scanner sc = new Scanner(System.in);
//        String str = sc.nextLine();
//        sc.close();
//        StringBuilder sb = new StringBuilder();
//        for(int i=0;i<str.length();i++){
//            if((str.charAt(i)>='a'&&str.charAt(i)<'z')||(str.charAt(i)>='A'&&str.charAt(i)<'Z')){
//                sb.append((char)(str.charAt(i)+1));
//            }
//            else if((str.charAt(i)=='z')||(str.charAt(i)=='Z')){
//                sb.append((char)(str.charAt(i)-('z'-'a')));
//            } else
//                sb.append(str.charAt(i));
//        }
//        System.out.println(sb);
//    }
//}a

//public class demo7{
//    public static void main(String[] args){
//        Scanner sc = new Scanner(System.in);
//        String str = sc.nextLine();
//        String str1 = sc.nextLine();
//        str = str.replace(" ","");
//        str1 = str1.replace(" ","");
//         str = str.toUpperCase();
//         str1 = str1.toUpperCase();
//         if(str.equals(str1)){
//             System.out.println("YES");
//         }
//         else
//             System.out.println("NO");
//    }
//}
//public class demo7{
//    public static void main(String[] args){
//
//}
//public class demo7{
//    public static void main(String[] args){
//      Scanner sc = new Scanner(System.in);
//      String str = new String();
//      while(sc.hasNext()){
//          if((str = sc.next()).equals("End of file"))
//              break;
//          for(int i=0;i<str.length();i++){
//              if(str.charAt(i)>='a'&&str.charAt(i)<='z'){
//                  str = str.replace(str.charAt(i),(char)(str.charAt(i)-('a'-'A')));
//              }
//          }
//            System.out.println(str);
//        }
//      sc.close();
//    }
//}

//public class demo7{
//    public static void main(String[] at){
//        Scanner sc = new Scanner(System.in);
//        int m = sc.nextInt();
//        int n = sc.nextInt();
//        sc.close();
//        System.out.println(big(m,n)+" "+small(m,n));
//    }
//    private static int small(int m,int n){
//        return m*n/big(m,n);
//    }
//    private static int big(int m,int n){
//        while(n!=0){
//            int flag = m%n;
//            m = n ;
//            n = flag;
//        }
//        return m;
//    }
//}

//public class demo7{
//    public static void main(String[] args){
//        Scanner sc = new Scanner(System.in);
//        String str = sc.nextLine();
//        split(str);
//    }
//    private static void split(String str){
//        StringBuilder sb = new StringBuilder();
//        for(int i =0;i<str.length();i++){
//            if(str.charAt(i)=='a'||str.charAt(i)=='e'||str.charAt(i)=='i'||str.charAt(i)=='o'||str.charAt(i)=='u'){
//                sb.append(str.charAt(i));
//            }
//        }
//        char [] arr = sb.toString().toCharArray();
//        Arrays.sort(arr);
//        System.out.println(arr);
//    }
//}
//
//public class demo7{
//    public static void main(String[] args){
//        Scanner sc = new Scanner(System.in);
//        char [] arr = new char[100];
//        int m = sc.nextInt();
//        try {
//            char temp = sc.nextLine().charAt(0);
//        }catch(Exception e){
//
//        }
//        String str = sc.nextLine();
//       for(int i=0;i<m;i++){
//           arr[i] = str.charAt(i);
//       }
//        int n = sc.nextInt();
//        sc.close();
//        print(arr,n);
//    }
//
//    private static void print(char[] arr,int n) {
//        StringBuilder sb = new StringBuilder();
//        for(int i=n-1;i<arr.length;i++){
//            sb.append(arr[i]);
//        }
//        System.out.println(sb);
//    }
//}
//public class demo7{
//    public static void main(String[] args){
//        Scanner sc = new Scanner(System.in);
//        int n = sc.nextInt();
//        sc.close();
//        System.out.println(sum(n));
//    }
//    public static int sum(int n){
//        boolean [] arr = new boolean[n+1];
//        Arrays.fill(arr,true);
//        for(int i=2;i*i<=n;i++){
//            for(int j=i*i;j<=n;j+=i){
//                if(arr[j]==true){
//                    arr[j]=false;
//                }
//            }
//        }
//        int sum=0;
//        for(int i=2;i<=n/2;i++){
//            if(arr[i]&&arr[n-i])
//                sum++;
//        }
//        return sum;
//    }
//}

//public class demo7{
//    public static void main(String[] arga){
//        Scanner sc = new Scanner(System.in);
//        String str = sc.nextLine();
//        int num = Integer.parseInt(str);
//        int j=0;
//        String temp = str;
//        for(int i=1;i<=str.length();i++){
//            int out = num*i;
//            char []arr = temp.toCharArray();
//            StringBuilder sb = new StringBuilder();
//            for( j=0;j<temp.length();j++){
//                int h=0;
//                for(int k=j;;){
//                    sb.append(arr[k%str.length()]);
//                    k++;
//                    h++;
//                    if(h==str.length())
//                        break;
//                }
//                if(Integer.parseInt(sb.toString())==out)
//                    break;
//                sb.setLength(0);
//            }
//            if(j==temp.length()){
//                System.out.println(0);
//                return ;
//            }
//        }
//        System.out.println(1);
//    }
//    public static int num(int n){
//        int sum=0;
//        while(n!=0){
//            n/=10;
//            sum++;
//        }
//        return sum;
//    }
//}

